/*
 * @lc app=leetcode.cn id=41 lang=cpp
 *
 * [41] 缺失的第一个正数
 */

// @lc code=start
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
    
    int firstMissingPositive(vector<int>& nums) {
        set<int> s;
        for(const auto& n:nums)
        {
            s.insert(n);
        }
        for(int i = 1; i <= nums.size() + 1; i++)
        {
            if(s.find(i) == s.end()) return i;
        }
        return nums.size() + 1;
    }
};
// @lc code=end

